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Abstract 

Transformations involving only local operations assisted with classical communication are inves- 
tigated for multipartite entangled pure states having tensor rank 2. All necessary and sufficient 
conditions for the possibility of deterministically converting truly multipartite, rank-2 states into 
each other are given. Furthermore, a chain of local operations that successfully achieves the trans- 
formation has been identified for all allowed transformations. The identified chains have two nice 
features: (1) each party needs to carry out at most one local operation and (2) all of these local 
operations are also deterministic transformations by themselves. Finally, it is found that there are 
disjoint classes of states, all of which can be identified by a single real parameter, which remain 
invariant under deterministic transformations. 
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I. INTRODUCTION 



Entanglement is a physical resource that enables one to carry out classically impossi- 
ble tasks such as t e,epo rt a t io n Q and dense coding j2j. As such tasks require only special 
entangled states to be used in their implementation, the transformation of entanglement 
has become a major problem that has been widely studied. Entanglement purification {3] 
is an example of such transformations where mixed states, which are necessarily produced 
by noisy quantum communication channels when the entangled particles are distributed to 
distant parties, are converted into pure states. The main problem in entanglement trans- 
formations is to understand the conditions and the necessary protocols of the conversion 
process of a given state by local quantum operations assisted with classical communication 
(LOCC) to another desired state. 

The transformations between pure bipartite-entangled states have been understood best 
due to the existence of the Schmidt decomposition of such states. The first important re- 
sult on such transformations is the pioneering work of Bennett et al. |4j on the asymptotic 
transformations where multiple copies of the same state are needed to be converted, which 
establishes the entropy of entanglement as the sole currency of conversion. The next major 
step was taken by Lo and Popescup] who laid much of the groundwork for the transforma- 
tion of single copies of pure bipartite states. Subsequently, Nielsen 6] discovered the rules of 
deterministic transformations where a simple connection between the entanglement trans- 
formations and the mathematical theory of maiorization is established. Based on these de- 

on 

velopments, the conditions for probabilistic transformations have also been determined [3, |8j. 
In contrast to the bipartite case, Schmidt decomposition is not available for multipartite 



entanglement between three or more particles 



9J, and hence not much is known about the 



transformations of such states. Some general results about the transformations of multipar- 



tite pure states are given in Ref. 



1CH . Apart from this, all known transformation rules are 



obtained for a restricted class of states. For example, it has been shown that if the given 
and desired states in question have a Schmidt decomposition, then the transformation rules 
for bipartite states can be directly applied[ll|. There are also works focusing on states that 
lack a Schmidt decomposition. Namely, the probabilistic distillation of the tripartite GHZ 
state [12( and some aspects of the deterministic transformation between GHZ class states 13] 
of three qubits have been studied. A systematic treatment of transformations of this kind 
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of state is the subject of this article. 

First, consider p particles distributed to p distant persons (parties) where p > 3 and let 
be a state of these particles. This state can be written as a sum of product states as 

i^) = E|^ (1) ®ri 2) ®---®^ ) ) (i) 
i=i 

where are vectors in the state space of the fcth particle (but these r vectors 

are not necessarily orthogonal to each other). The minimum possible value of the number 
of terms r in that expression is called the tensor rank of the state The tensor rank is 
sometimes also called the Schmidt rank, and its base-2 logarithm gives the Schmidt measure 

oftheeacMpaethestatesHQ. 

The main subject of this article is states with tensor rank 2, which will be simply called 

as rank 2 states. As the matrix rank of the reduced density matrices for each party is at 
most 2, these states can always be considered as states of p qubits. They can be obtained 
by LOCC with non-zero probability from the generalized GHZ state 

|GHZ) = i=(|0,0,...,0) + |l,l,...,l)) . (2) 

But note that they also contain states that cannot be used to distill the GHZ state, i.e., 
states where some parties are unentangled from the rest, even some bipartite entangled 
states are also included in the set of rank 2 states. 

The rank 2 states can be considered as the simplest type of entangled states. Since any 
local operation on such states produces either a rank 2 or a product state, the analysis 
of their transformations should be somewhat simpler than the ones on other multipartite 
states. Since they also lack a Schmidt decomposition, it will be interesting to investigate 
their transformations. The purpose of this article is twofold. First, it proposes a simple 
parametrization of rank 2 states. This parametrization essentially does the same job that 
the Schmidt decomposition does for the analysis of bipartite states: it simplifies the identi- 
fication of states that can be converted to each other by local unitaries, an essential task in 
the analysis of transformations. It also simplifies the analysis and parametrization of local 
operations. Second purpose of this article is to completely describe the deterministic trans- 
formations between truly multipartite rank 2 states. It is hoped that, the results obtained 
in this article will shed light on future studies on transformations between more complicated 
states. 
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The organization of the article is as follows. In section |TT1 a parametrization of the rank 
2 states is given and the equivalence relation under the local unitaries is described. After 
that, using the established parametrization of states, local quantum operations that can be 
carried out by each party are described and two possible parametrizations of these operations 
are proposed. In section IHH the necessary and sufficient conditions for the possibility of 
deterministic transformations between two given multipartite states are obtained. Finally, 
a brief conclusion is given in IIVI 

II. THE DESCRIPTION OF THE STATES AND THE LOCAL OPERATIONS 
A. The parametrization of states with ranks 1 and 2 

By definition, any rank-2 state can be expressed in the form 

= -y= (|«i <g) a 2 ® • • • ® Op) + z |/9i <g> & ® • • • <8> P P )) (3) 

where \ctk) and \/3k) are normalized states in the Hilbert space Hk of the particle possessed 
by the party-A;, where their relative phases are adjusted suitably such that they have a real, 
non-negative inner product = (ctk\Pk) (ke., > 0), and z is a complex number. Here N 
is a normalization factor. The overall phase of the state can be eliminated by absorbing 
it into the overall phase of a pair {\cxk) , |/?fc)} for one of the parties. 

Apart from the vectors \ak) and |/3fc), this state depends on one complex parameter z, and 
p real parameters c±, . . . ,c p , which will simply be called as the cosines, belonging to the closed 
interval [0, 1]. The collection of these parameters will be denoted by A = (z; Ci, c 2 , . . . , c p ). 
The (p + l)-tuple A will be considered as a point in a space A which is essentially C x [0, l] p . 
However, there are a few adjustments to be made before defining the space A precisely. First, 
if \ip) is a rank-2 state, then the complex number z has to be non-zero. However, treating the 
product states (i.e., rank-1 states) by the same parametrization has some advantages. For 
this reason, z = values are also included as possible values of this parameter. Moreover, the 
value z = oo should also be included as a possible value for this parameter, where \ip) is again 
a product state. In other words, the parameter z can be chosen from the extended complex 
numbers C = CU {oo}. Apart from this, note that the point [z = — 1; C\ — 1, . . . , c p — 1) 
cannot possibly be identified with a state. As a result, this point is excluded from A. Hence, 
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the parameter space A is defined as A = C x [0, 1} P \ {(—1; 1, 1, ... , 1)}. Consequently, any 
rank-2 or rank-1 state can be expressed by using a point A in so-defined space A. 

It is possible to distinguish three types of states that can be represented as a point in A. 
The following list describes these types and gives the necessary rules for understanding the 
type of the state a point A = (z; ci, . . . , c p ) represents. 

(1) The product states, which are included into A for completeness due to the fact that 
some local operations produce them. The point A corresponds to a product state if 
and only if either (i) z = 0, or (ii) z = oo, or (iii) the cosines of at least p — 1 parties 
are 1. 

(2) Bipartite entangled states. A point A is a bipartite entangled state if and only if 
z 7^ 0,oo and exactly p — 2 of the cosines are 1 and the remaining two cosines are 
strictly less than 1. If A is a bipartite state between parties ki and k 2 , then we should 
have Cfc i; Cfc 2 < 1. For all of these states, the cosines can be chosen in a multitude 
of different ways, proving that the current parametrization is rather inconvenient for 
these types of states. 

(3) The rest of the states, i.e., those that are neither product nor bipartite entangled, will 
be called truly multipartite states. The point A corresponds to a truly multipartite 
state if and only if z ^ 0, oo and at least three of the cosines are strictly less than 1. 



Note that the concurrence 16[] can be used as a measure of the entanglement of a given 
party k with all the other parties. When the state in Eq. Q is considered as an 
entangled state between the party-fc and the rest of the parties, the related concurrence can 
be computed as, 



C k = 2Vdetp( fc ) (4) 

where p^ k ' is the reduced density matrix for the party k, which is defined by = 
tri i 2,...,fc-i,fc+i,..., P 1^) (V'l- It is straightforward to compute these concurrences for the state in 
Eq. © as 

c = 2 Ifl V 1 ~ 4 y 7 ! - (ci • • • c fc _ic fc+ i • ■ ■ c p ) 2 

Note that for z / 0, oo, the concurrence Ck can be non-zero (and hence the party-fc is 
entangled with the others) if and only if c k < 1 and there is another cosine which is less 
than 1. Using this, all of the rules listed above can be justified easily. 



B. Local Unitary Equivalence 



Next, a description of local unitary (LU) equivalence between states that are expressed 
by using the parametrization given above must be provided. Two states and \<p) are 
called LU-equivalent, if there are local unitary operators on each local Hilbert space Hk 
such that \ip) = (Vi g) • • • <g) V p ) \<f>). Obviously, LU-equivalent states can be converted into 
each other by LOCC, with necessary local quantum operations being the indicated unitaries. 
The opposite is also true. If two states and |0) are LOCC-convertible into each other, 
then and \<p) are LU equivalent [101] . 

It is obvious that any two states described by the same parameter A = (z; c%, . . . , c p ) 
are LU-equivalent. Such states differ only in the pairs of states {\atk) , \Pk)} which have a 
common inner product Ck, and therefore it is possible find a unitary operator that converts 
such pairs into similar pairs. Hence, the point A = (z; c\, . . . , c p ) denotes a collection states 
which are all LU-equivalent to the following representative state 

|$(A)) = (|0 g> <g> • • • <g> 0) + z \w Cl <g> w C2 g> • • • <g> w Cp )) (6) 

y/N(X) 

where \w Ck ) = c k |0) + a/1 - c| |1) and 

iV(A) = 1 + \z\ 2 + Cl c 2 ---c p (z + z*) . (7) 

Apart from this, it is possible to express the same state by using two different points 
of A, say A and A'. Expressed in a different but equivalent way: there might be different 
points A and A' of A such that the representative states |$(A)) and |$(A')) are LU-equivalent. 
The points A and A' will be called (LU) equivalent if this happens and that relation will be 
denoted as A ~ A'. 

For any given point A = (z; c\, . . . , c p ), let us define its conjugate point by A = 
(I/2; Ci, . . . , c p ), i.e., point obtained by inverting the z-parameter only. It can be seen easily 
that A ~ A. It turns out that, if none of the cosines of A vanish, then the equivalence class 
of A is formed by the pair of points {A, A}. Precise criteria for deciding whether two given 
points of A are equivalent are given below. 

Let A = (z; ci, C2, . . . , c p ) and A' = (z'] c[, c' 2 , . . . , c' p ). The rules of equivalence depend on 
the types of the states as follows. 

(1) If A is product state, then A ~ A' if and only if A' is a product state. 
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(2) If A is a bipartite entangled state between party-fci and party-/c2, then A ~ A' if and 
only if A' is also a bipartite state between the same parties and they have the same 
concurrences, in other words 



(8) 



N{\) N(X') 

(3) If A is truly multipartite then A ~ A' if and only if (a) the corresponding cosines are 
identical (i.e., Ck = c' k for all k) and (b) the following condition holds for z depending 
on whether there is a vanishing cosine or not: 

(i) when no cosines vanish: either z' — z or z' — 1/z, 

(ii) when there is a vanishing cosine: either \z'\ = \z\ or \z'\ = l/\z\. 

The statements for the product and bipartite states are straightforward. The last rule 
follows simply from the following theorem. 

Theorem 1. Let \ip) be a state of p particles (p>2) which is expressed as 

r 

(P) 



w = Ek ®w (9) 



where, for each k, = | y^f^ , Jv 7 ^^ ■> ■ ■ ■ ■> V^^j is a set of r non-zero, possibly unnor- 
malized vectors from the Hilbert space T-Lk . Let m denote the number of parties k for which 
the set F^ is linearly independent. Then the following statements hold. 

(a) Ifm> 1, then the set of r vectors G = ® ® ' ' ' ® ^ s a ^ so ^ near M) 
independent. 

(b) If F^ is linearly independent, then for all k ^ £, suppp^ = spanF^. 

(c) If m > 2, then \ip) has tensor rank r . 

(d) If m > 3, then the expression of as a superposition of r product states is unique. 
In other words, if j3^\ are vectors such that 



i^> = EK 1) ® /3 * 2) ®' , '®^ ) ) (10) 
i=i 

then there is a permutation Q of r objects such that for any i — 1, . . . , r we have 

/3{ 1) ®/3i 2) ®---®/3i p) ) = |^®^®"-®^) • ( n ) 
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Proof: To simplify the proof, it can be assumed that the parties are relabelled so that 
the first m sets of vectors, i.e., . . . , F^ m \ are linearly independent. This assumption is 
employed in all of the cases treated below. 

For (a), suppose that there are numbers ai, a 2 , . . . , a r such that 

r 

^a i \<p? ) ®d 2) ®---®<p!? ) ) = . (12) 
i=i 

Let 1 6) = |6) 2 be an arbitrary vector in the Hilbert space of all parties except the 1st. 
The inner product with this state gives 

E|^ 1) )(ai(eb? ) ®-®^))=0 . (13) 
i=i 

Due to linear independence of F^\ we have a* ^©|</?^ <£>■■•<£> <f^^ = for all i. As |0) is 
arbitrary and each (p\ k ^ is non-zero, it necessarily follows that = 0. This shows that the 
set of vectors G is linearly independent. 

For (b), suppose that £ = 1 and k = 2 without loss of generality. The reduced density 
matrix for the second party is 

P (2) =E^|^ (2) )(^ 2) | , (14) 

where S is the overlap matrix given by Sji = (Xj\Xi) an d \Xi) = V 9 !^ ® V 9 ! 3 "* <8> • • • <S> V?!^- 
Using the result in (a), it can be seen that the set of r- vectors {|Xi)K=i ^ s a l so linearly 
independent. Therefore, the overlap matrix S is strictly positive definite. 

From the expression of p^ , it is obvious that the support of p^ is included in span . 
To show that these two subspaces are identical, let us assume the contrary. Let \ip') be a 
non-zero vector in span F^ but orthogonal to the support of p^ . Then, at least one of hi = 
l^pf\ip ,Ss j is non-zero and therefore (<//| p^ |<//) = Sjib*bi > 0, which is a contradiction. 
This then shows that the two subspaces are identical, i.e., supp p^ = spanF^. 

For (c), note that both F^ and F^ are linearly independent and hence by (b), 
supp p^ = spanF^ for all parties k. In particular, p^> has matrix rank r. This shows that 
cannot be written as a sum of product states with less than r terms. Hence, the tensor 
rank of is r. 

Finally, consider the statement in part (d). Let = jj/Sf^, filf^ , • • • , 



Since the tensor rank of is r, all of the vectors 



(3^ ) are non-zero. Moreover, since the 



matrix rank of p( k > is r for k — 1,2, 3, the sets flW, 5^ and 5( 3 ) are linearly independent. 
In short, the prerequisite conditions for the theorem and part (d) are satisfied for the new 
vectors /3 4 - fc ^ as well. Hence we have spanl?( fc ) = spanF^. 

Since spani^ 1 ) = spanF^ and is also linearly independent, there is an r x r 
invertible matrix Z such that 







(i) 



3=1 



(15) 



Inserting this into the expansions of \ip) we get 



3 ij 

Using the linear independence of we get 



(16) 



(2) 



(P) 



(17) 



i=i 



which must hold true for all r. In here, a rank-1 state (product state) is expanded as a sum 
of r product states. Note that B^ and B^ are both linearly independent and therefore 
part (c) of the current theorem can be applied to this expression. It then directly follows 
that only one number in the sequence Zji, Zj2, ■ ■ ■ , Zj r can be non-zero (otherwise we get a 
contradiction for the tensor rank of the state on the left-hand side). As Z is a square matrix, 
each row and each column contains only one non-zero entry. 

Let Q be the permutation that gives the index of the non-zero entry for a given column. 
In other words, Zji ^ only for j — Q%. Then, we have 







<Pq\ ® 



P. 



Zr 



/3, (2) ® 







(p) 



(18) 
(19) 
(20) 



which is what is aimed to be proved. □ 

At this point, let us briefly investigate the implication of the theorem for the rank-2 
states. Let \ip) be the state defined by Eq. fl3J) and suppose that z ^ 0, oo. In this case, 
the conditions in the theorem are satisfied with r = 2. Here, the statement that the set 
= {\otk) , \/3k}} is linearly independent is equivalent to < 1. Hence, part (c) is the 
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case for truly multipartite states. As a result, the expansion of \ip) in Eq. (EJ) is unique. 
The most one can do in here is to exchange the places of the two terms, which essentially 
changes A to A. Consequently, the cosines of individual parties do not change. The rest of 
the rule follows trivially. 



C. Local Operations by a Single Party 

A local quantum operation (measurement) applied by a single party-fc can be described 
by the general measurement formalism, i.e., there is a set of possible outcomes and for each 
outcome £, there is an associated measurement operator Me on Tik, all of which satisfy the 
probability-sum condition 

J2M}M e = t k . (21) 

i 

If the state before the operation is then the outcome i occurs with probability 
p e = (MjM e ) g> V k \ip) and the state collapses to oc (M e <g> V k ) \ip) (up to nor- 

malization), where l' k denotes the identity operator acting on all parties except the kth one. 
The main purpose of this section is to provide two alternative descriptions of the general 
measurement formalism that are more suitable to work with when using the A space for 
state parametrization. 



1. First parametrization of local operations 

Suppose that the initial state is given as in Eq. fl3]) and consider a local operation 
described by M%. Define four real parameters for each outcome I as follows 

At = \\M e \a k ) || , (22) 
Be = \\M t \0 k )\\ , (23) 
Cie*» = J—(a k \M}M e \P k ) , (24) 

where the norm is defined as || \<p) \\ = \J (<p\(j)}- Here Cg is taken to be a non-negative 
real number and the phase je is defined accordingly. It follows that < 1 by Schwarz 
inequality. The parameters Ai and Be are also necessarily non-negative. If the state before 
the operation corresponds to the point A = (z; Cx, . . . , Cp), then the collapsed state for the 
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outcome £ corresponds to the point = (^; ci, . . . , Cfc_i, Cg, Ck+i, ■ ■ ■ c p ) where 

z {) = z —r~ > (25) 

Ag 

and the probability of that outcome is given by 



A} + \z\ 2 Bj + A e B £Cl ■ ■ ■ c k -iCgc k+ i ■ ■ ■ c p (ze^ + z*e 



(27) 



N{\) 

Hence, when describing the effect of a local operation by a single party, the values of four 
real parameters for each outcome are needed: Ag, Bg, Cg and jg. Obviously, possible values 
of these parameters are restricted by the probability-sum condition (T2~Tj) and the Schwarz 
inequality, which read 

n n 

E^ 2 = E^ 2 = 1 > (28) 

t=l 1=1 

n 

^AtBtCte** = c k , (29) 
t=i 

C e < 1 , (30) 

when party-/c is carrying out the operation. 

It appears that these are the only restrictions on these parameters. In other words, if a 
set of non-negative numbers Ag, Bg, Cg and angles 'jg satisfy Eqs. (12811301) . then it is possible 
to construct measurement operators Mg on the space Hk which would produce the same set 
of parameters. For showing this, consider only the case where Ck < 1 (otherwise, party k is 
unentangled with the remaining parties and what she does has no effect on the state). Let 
{lo^") , L#jfc")} be the dual basis in Hk, which satisfy 

(ai\a k ) = {(3i\(5 k ) = 1 , (31) 
{ai\p k ) = (P£\a k ) = . (32) 

The associated vectors are simply given by 

l°*> = (|a*>-0*l&» , (33) 

l#> = t4t2(-^K) + I^)) • ( 34 ) 

1 C;„ 



-k 
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Next, define a new set of operators Pe on Tik as 

Pi = A 2 e \a k L )(a k L \+B 2 e \p k L )(P k L \ + 

(A e BtP t e*n\a£)(p£\+h.c.) . (35) 

It is straightforward to show that Pi is positive semidefinite (where the inequality Ce < 1 is 
employed) and ^2 g Pt = Ijt (where the remaining restrictions, ([25]) and (l2T?j) . are employed). 
In short, the set of operators {-Pe} forms a positive-operator valued measure (POVM). The 
measurement operators can be simply defined as Me = \fP~e. It is then easy to check that the 
same parameters are produced by these measurement operators. This completes the proof 
that one only needs to satisfy the conditions (I28ti30p when employing the parametrization 
of local operations by party-A;. 

There are a number of remarks that should be made about the parametrization of local 
measurements described above. First, notice that this parametrization depends on the initial 
parameter point A through the appearance of the cosine Ck in ([29]) . Second, if an alternative, 
LU-equivalent point is used for the initial point, then the parametrization of the operation 
changes accordingly, even though it is the same operation on the same state. For example, 
if A is used instead of A, then the parameters of the operation change as Ag •<-)■ Be, jg — > —7^ 
and Ce remains same so that X^ — > AW. Third, local operations do not change the cosines 
of the other parties, i.e., if party- A; is carrying out the operation, then cy remains the same 
for all k! 7^ k. The only changes are in the cosine of party-fc (i.e., Ck becomes Ce now) and 
the parameter z. 

Fourth, any two different outcomes that produce the same final point (e.g., outcomes 
i\ 7^ £2 with A^ 1 -* = A^ 2 **) can be combined to a single outcome by choosing a new set 
of parameters. Hence, when analyzing local operations, it can be supposed without loss 
of generality that different outcomes correspond to different final points of A. However, 
different outcomes corresponding to different but LU-equivalent points of A (e.g., outcomes 
t\ 7^ £2 with X^ 1 ' X^ but A^ 1 ) ~ A^ 2 )) cannot in general be combined to a single outcome 
by a simple redefinition of local operation parameters. 

Finally, the special outcomes where either Ae = or Be = produces a product state 
where is either or 00. The outcomes for which Ae = Be = can be simply discarded 
from consideration because they will always have zero probability of occurrence. 

A nice application of the first parametrization is the following theorem which essentially 
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expresses the idea that any non-unitary local operation produces an outcome which is closer 
to the product states. 

Theorem 2. Consider a local operation by party-k on a state corresponding to point A = 
(z; Ci, . . . , c p ). Then, 

(a) There is at least one outcome £ for which Cg> Ck- 

(b) If Ck 7^ and the local operation is not a set of random unitary transformations, then 
there is at least one outcome t for which Ce > Ck- 

(c) If \z\ > I, there is at least one outcome m for which |z ( - m - ) | > \z\. 

Proof: The statement in (a) holds trivially for the special case Ck = 0; it also holds when 
the local operation is a unitary transformation or a set of random unitary transformations 
which never change the state parameters A. Consequently, proving (b) also proves (a). To 
prove (b), assume the contrary, i.e., suppose that Ck > and the final cosines do not exceed 
Cfc for all outcomes (Ce < Ck for all £). Then, 

c k = ^AeBeCee*' < J2 A e B e c e ( 36 ) 

t t 

< c^AeBe < c k /(J>|)(£^) = c k (37) 
e y t t 

and, as a result, all inequalities must be equalities. Namely, we should have 7^ = when 
AeB^Ci j£ 0, Ce — c k when A^Be ^ and A t = Be from the Schwarz inequality. The last 
relation rules out the product-state producing outcomes (which are the cases where either 
Ae = or B e = 0, but not both). Hence we have Ce = Ck, 7£ = and = z for all I. This 
means that all outcomes are identical and the state has not changed. In other words, kth 
party has made a local unitary transformation for all outcomes £, which is contrary to the 
assumption. 

For (c), again assume the contrary and suppose \z^\ < \z\ for all outcomes I. This 
implies that Be < Ae. However, 

e e 

which is a contradiction. Therefore the statement in (c) holds. □ 
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2. Second parametrization of local operations 



For the local operation described above, the restrictions ( |28|29|) imply the following iden- 
tities 

^ P£ iV(AWy = iV(A) ' (39) 

\zW\ 2 \ Z \ 2 

Ez^Ce zc k 

An important feature of these relations is that they are expressed entirely in terms of two 
real parameters (the probability pi and the final cosine Cg) and one complex parameter (z^), 
which are all one needs for describing the effect of the local operation. More importantly, 
these relations form a basis for an alternative parametrization of the local operation by 
party-A;. In other words, if a set of outcomes are given and for each outcome £, two real 
numbers, pi and Ci, and one complex number, z^\ are given such that they satisfy: (i) 
{pe} are probabilities, (ii) < Ct < 1 and (iii) the relations ( 1391) and (l4"Ii) are satisfied, 
then it is possible to construct a local operation for party-A; such that the final point = 
(z^>\ ci, . . . , Cfc_i, Ci, Cfe+i, . . . , c p ) is obtained with probability pi. To prove this, we simply 
define 



M - S (42) 




Bi - —^Nm (43) 

7/ = arg (z {e) /z) (44) 

and check that Eq. (I28H30P are satisfied. (The special cases z^' = 0, oo or z = 0, oo can be 
handled by a limiting procedure without any problem.) 

The second parametrization shares many features with the first. For example, it depends 
on the initial point A, different outcomes corresponding to same point in A can be combined 
into a single outcome, etc. However, the second parametrization is more convenient, and 
thus more useful because of the direct appearance of the parameters of the final states in 
the conditions (139H4T1). 
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III. DETERMINISTIC TRANSFORMATIONS OF STATES BY MANY PARTIES 



Consider the general LOCC transformation by successive local operations carried out by 
many parties on rank 2 states. Using classical communication, the parties can coordinate 
their actions depending on the outcomes of previous measurements. For the case of deter- 
ministic transformations, it is required that all of the possible final states are LU equivalent 
to each other. In this section, deterministic transformation of an initial state A to a final 
state A' is considered. The main problem is the determination of the necessary and suffi- 
cient conditions for the possibility of such a transformation and the design of a chain of local 
measurements when the transformation is possible. 

The special case where A corresponds to a bipartite state falls into the scope of Nielsen's 
theorem[6| and is not needed to be considered in here. Moreover, the special case where the 
final state A' is a bipartite state appears to be a complicated problem due to the presence 
of an enormous number of points in the LU-equivalence class of all bipartite states in A. 
Hence, in the rest of this section, it will be assumed that both of the initial and the final 
states are truly multipartite. 

Because of the LU-equivalences A ~ A and A' ~ A', there is some freedom in the choice 
of the initial and final points. Whenever convenient, this freedom will be used to choose A 
and A' so that their z parameters have modulus greater than or equal to 1. The following 
necessary conditions of deterministic transformations can be expressed in a simple way when 
such a choice is made. 

Corollary: Let A = (z; C\ , . . . , c p ) and A' = (z'; c[, . . . , c' p ) be truly multipartite such that 
\z\ > 1 and \z'\ > 1. If X can be transformed into A' by LOCC, then \z'\ > \z\ and c' k > c k 
for all k. 

This statement follows straightforwardly from theorem 2. The set of sufficient conditions, 
however, are expressed differently depending on whether the initial and the final states have 
a vanishing cosine or not. A separate analysis has to be given in each special case, which 
can be found in the following three subsections. 
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A. Transformations into states with a vanishing cosine 



If A to A' conversion is possible and A' has vanishing cosines, then A should also have 
vanishing cosines for the same parties. Hence, this case deals with transformations between 
states with vanishing cosines. In this case, it turns out that the necessary conditions given 
in the corollary above are also sufficient. 

Theorem 3. Let A = (z; Ci, . . . , c p ) and A' = (z']c[, . . . ,c p ) be truly multipartite, \z\ > 1, 
\z'\ > 1, and X' has a vanishing cosine parameter. Then A can be LOCC converted into X' 
if and only if \z'\ > \z\ and c' k > Ck for all parties k. 

Proof: Necessity is obvious from the corollary. For proving the sufficiency of the condi- 
tions, it must be shown that any desired parameter (one of the cosines or the z parameter) 
can be increased without changing the others. In order to simplify the proof, suppose that 
the first party has a vanishing cosine in A' and hence c[ = c\ = 0. Suppose also that both z 
and z 1 are positive real numbers. 

First, note that the first party can increase the z parameter without changing any of the 
cosines. In other words, the state A = (z; 0, c 2 , . . . , c p ) can be converted to [z'\ 0, c 2 , . . . , c p ) 
for any real number z' with z' > z. In terms of the first parametrization of local measure- 
ments, this can be achieved by a two outcome measurement, having the following parameters 



r /2 r 2 _ 1 

^ = \/^-r ' (45) 



z' 2 — z 2 



A * = Z '\I^T ' (46) 



z' I z' 2 z 2 



Bi = TV —Ta t~ , (47) 



z V z' A 



1 z' 2 - z 2 

B, - -f— , (48) 
Ci = C 2 = 7i = 72 = . (49) 



It can be easily seen that the conditions ( 12811301) are satisfied by these parameters and both 
of the final points are LU-equivalent to (z'; 0, c 2 , . . . , c p ). 

Second, any party other than the first can increase their own cosine parameter to any 
desired value without changing any other parameter. For this purpose, consider kth party 
with k ytz 1 whose initial and final cosines satisfying c' k > Ck > 0. The kth party can carry 
out the following two-outcome measurement, which is expressed in the first parametrization 
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Al = A 2 = Bl = B 2 = l_ ; (50) 

Ci = C 2 = 4 , (51) 
7i = —72 = arccos -j . (52) 



It is straightforward to check that the conditions (12811301) are satisfied. If the initial state point 
is (z; 0, C2, . . . , Ck-i, Ck, Cfc+i, . . . , c p ), then the final point for both outcomes is LU-equivalent 
to (z; 0, c 2 , • • • , Cfc_i, 4, c fc+ i, . . . , c p ). 

For transforming A into A', the first party increases only the modulus of the z parameter 
while the rest of the parties increase their cosines. Note that all of these local operations 
are deterministic. Moreover, they can be carried out in any order without changing the 
operation parameters. □ 

B. Transformations from states with non-zero cosines 

Next case that will be dealt with is transformations between states without vanishing 
cosines. For such transformations, the following representation of the complex z-parameters 
of the points of A turns out to be very useful. As a result, a brief explanation of that 
representation is necessary at this point. Let z be a complex number having the polar 
decomposition z = exp(p + i9). Two real valued functions n = n(z) and s = s(z) are defined 
as 



cos 9 2 Re z 
coshp |z| 2 + l 
sin 9 2 Im z 



n = zzztz = , l2 . , > ( 53 ) 



(54) 



sinh p \z\ 2 — 1 

Note that n takes on values in the closed interval [—1,1] while s takes on values in the 
closed interval [—00, +00]. In particular, s has the value ±00 on the unit circle \z\ = 1. At 
the special points z = ±1 of the unit circle, however, s does not have a definite value or 
limit. Fortunately, these two points are the only places where n reaches its boundary values, 
namely n = +1 only at z = 1. Similarly, n = — 1 only at z = — 1. 

The correspondence between z and the pair (n, s) is two-to-one for all points on the 
complex plane except z = ±1. First note that, if z is replaced with 1/z, then both of these 
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two functions do not change: n(l/z) = n(z) and s(l/z) = s(z). The opposite is also true, 
i.e., if n(z) = n(z') and s(z) = s(z') then we either have z — z' or z — 1/z'. Hence, the pairs 
of values (n, s) are identical for conjugate points of A. 

Now, consider the transformation of A into A' where all of the cosines of A are non-zero. 
In that case, all cosines of A' should be non-zero as well if a transformation is possible. Since 
both states are considered to be truly multipartite, both of them have at most two LU- 
equivalent points in A. The following theorem gives the necessary and sufficient conditions 
for the LOCC transformation between such states. 

Theorem 4- Let A = (z; c±, . . . ,c p ) and A' = (V; c[, . . . , c' ) correspond to truly multipartite 
states and all cosines of both states are non-zero. Let (n, s) and (n', s') denote the values of 
the n and s functions of the z parameters of X and A' respectively. It is possible to transform 
A into A' by LOCC if and only if 

(a) c' k > Cfc for all parties k, and 

(b ) the following equality is satisfied 

n ' _ s ' _ Cl ° 2 ■ • • c p 
n s c[c' 2 • • • c^, 

Proof: First we show necessity. If A can be converted into A', then part (a) follows 
from the corollary. The relation in (b) can be obtained from the extension of the relations 
( l39ll4Tj) into the whole protocol as follows: Let L denote the chain of outcomes of all local 
operations carried out by all parties until the protocol is terminated and let pi denote 
the joint probability of occurrence of that outcome. After carefully following the second 
parametrization of all successive local operations, one reaches to a final parameter point 
A^ = (z^; c[ L \ . . . , Cp L ^) at the end of the protocol for the outcome L. Let c(A^) denote 
the product of all cosines of this state, i.e., c(X^) = c^ ■ ■ ■ Cp L \ Now, the successive use of 
relations ( 1391I4T1) immediately lead to 

attics = Arm ' ( 56 ) 



V {L) \ 2 \A 2 

J2 pL N(\(m = wis ' (57) 



'N(X^) N(X) 

L >c(A^) zc(X) 
N{X( L )) ~ N{X) 



v *W C (AW) _ zc(X) 
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All of these relations are valid for all probabilistic transformations as well. However, for the 
current deterministic transformation, all final states can be either A^ = A' or A^) = A'. 
Hence, all terms within the summation can be collected into just two terms with total 
probabilities p and q — (1 — p) respectively. Using, N(X') = iV(A')/ \z'\ 2 , the relations above 
can be expressed as 

(59) 



p + q\z 



N(X') N(X) 
p\z\ +q 



|2 



N(X') N(X) 



(60) 



(Note that these equations are valid for the cases z' = ±1 as well, for which A' = A' and 
there should only be a single term. For these special cases, the equation above holds for all 
possible probabilities p.) These equations are equivalent with the following four equations 



N(X') \z' 



i2 



N(X) \ z \ 2 + l 
\z'\ 2 -l \z\ 2 -l 



(62) 



(p-g) , n2 , - = | ,2 , : > ( 63 ) 

\z'\ +1 \z\ + 1 

^-tc(A') = r^-c(X) , (64) 
\z'\ +1 \z\ + 1 

. . Imz' Imz ... ,^^ x 

(p-?)77i2-Tc(A') = c(A) . (65) 

p I +1 p| + 1 

Expressing the last three relations in terms of n and s, we get the desired relation. This 
completes the proof of necessity. (Again, note that for the special cases z' = ±1, the 
equations do not depend on the precise value of p — q.) 

For proving sufficiency of the conditions, it will be argued that the parties consecutively 
make a deterministic transformation by a local operation to bring the initial state to some 
desired final state. Hence, there will be a chain of points A& for k — 0, 1, ... ,p, 

A = A ->■ Ai ->■ A 2 ->■ > X p — X' 

where party-A; takes the kth turn to change the state point from A^-i into A&. Here, the 
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intermediate points are given as 



A, 



■0 



(Zq] Ci, C 2 , C 3 , 




A 2 



A 



i 



(^1) c l> c 2, C 3 , 

(22; c' 1? C 2 , C3, 



A 





where Zq = z and z p = z' . The feth party essentially increases her cosine from to c' k 
while this change is associated by a definite change in the value of the ^-parameter from 
Zk-i to Zk (see Fig. [TJ). The intermediate values Zk of that parameter should be found from 
the condition (b) of the theorem, e.g., n(z k ) = n(z k _i)ck/c' k etc. Hence, what is left is the 
proof that, for all k, the transformation from Ajt_i to A& by the kth party can be carried 
out. Obviously, only the cases for which c' k > Ck are needed to be considered. 

Unfortunately there are special values of the z-parameter that need a separate treatment. 
Note that, due to the proved necessity of the condition (b), the special values of and 00 for 
hois cannot change in these deterministic transformations. Specifically, these correspond 
to (a) the real axis, Imz = 0, where s = 0; (b) the imaginary axis, Re 2; = 0, where n = 0; 
(c) and the unit circle, \z\ — 1 where s = ±00. These are curves that are invariant under 
deterministic LOCC transformations. Hence, their intersections, specifically z = ±l,±i 
need special attention. 

Now, consider the local operation done by the kth party to transform the state point from 
Ajt_i to Afc. A deterministic transformation with two outcomes ± will do the job, which is 
designed, depending on the special CclSGS, clS follows. 

Case (I) When Zk-i and Zk are not on the unit circle, i.e., with z m = exp(p m + i6 m ), both p^-x 



and pu are strictly positive: In the second parametrization of local operations, the 
parameters of transformation are 




(66) 
(67) 
(68) 




Now, it is straightforward, but tedious, to check that p± are probabilities and the 
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FIG. 1: The curves in the complex plane showing the z-parameter values that are left invariant by 
deterministic LOCC transformations (i.e., curves for which n/s =const.) and the direction of the 
shift of the z-parameter under these transformations. The successive z-parameter values for the 
conversion protocol are also shown. Here, the local operation of party-A: changes that parameter 
from Zk_i to Zfc. 

parameters given above satisfy the conditions (1391) and (141 p . Finally, it is trivial to 
see that the final state is LU-equivalent to 

Case (II) Either z^-i or z& are on the unit circle (in which case both points must be on the unit 



circle and therefore pk~i = Pk = 0), but both points are different from ±l,±i (i.e., 
6k-i and 6j, are not an integer multiple of tt/2): In this case, the parametrization 
above in Case (I) is valid, except that the probabilities should now be expressed in 
terms of the polar angles as 




(69) 



Here too, it is straightforward to check that this local operation describes the needed 



transformation. 
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p± 










= ±i 



Case (III) Either z k -i = ±i or Zk = ±2: Since the complex numbers ±i have (n, s) parametriza- 
tion given by (n, s) = (0, ±00), by part (b) of the current theorem, this point cannot 
be changed by deterministic LOCC transformations. Hence both of the z parameters 
should be ±i. Moreover, as z parameters of points in A, % and —% correspond to LU- 
equivalent points. Hence, take z k -i = z k = i without loss of generality. The main idea 
is that, even though the z parameter does not change, the kth party can increase her 
cosine for this special case. The parameters of the transformation are given as 

1± |) , (70) 

(71) 
(72) 

Case (IV) When z k = ±1: That final point has an extreme n value of ±1. Hence, by part (b) 
of the current theorem, the only way this final point is reached is that z k -\ = z k and 
c' k = Ck- In other words \k-i = \k and there is no need for a transformation. 

Case (V) When Zk-i = ±1: Note that by part (b) of the current theorem, the point Zk must 
satisfy n(z k ) = ±(ck/c' k ). However, due to the fact that s(z k -i) does not have a definite 
value, s(zk) is arbitrary. Hence, suppose that z k is any number on the complex plane 
such that 

2Rez k c k 
n ( z k) = 1 ,2 , - = ±7" • ( 73 ) 

\Zk\ +1 C k 

Then, the parameters of the local measurement by the kth. party in second parametriza- 
tion are given by 

P± = \ - (74) 
C± = 4 , (75) 
z (±) = {z k ) ±l . (76) 

Once it is observed that 

N(\ k ) = 1 + \z k \ 2 + c[ ■ ■ ■ c' k c k+ i ■ ■ ■ c p (2Re z k ) , (77) 
= (l + \z k \ 2 ) (^l + c[---c' k _ 1 c k c k+ i---c p n(z k )^j , (78) 

= (1 + M 2 ) (79) 
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it becomes straightforward to verify that the relations (I39I) and (HIT) are satisfied and 
the desired final state is produced. □ 

C. Transformations from states with vanishing cosines to those without any van- 
ishing cosine 

The only remaining special case that is not yet dealt with is the transformation of states 
with vanishing cosines to states having only non-zero cosines. For these transformations to 
be possible, it appears that the z-parameters of both the initial and the final states must 
satisfy the following, state-independent restrictions. 

Theorem 5. Let A = (z; Ci, . . . , c p ) and X' = (z'; c[, . . . , c' p ) be truly multipartite states such 
that X has a vanishing cosine and A' has no vanishing cosines. It is possible to transform A 
to X' by LOCC if and only if 

(a) c' k > Cfc for all k, 

(b) \z\ = 1. 

(c) z' is purely imaginary. 

Proof: For proving the necessity of the conditions, the relations (I62H65P can be used. 
Inserting c(A) = and c(A') ^ into the last two equations we get Re z' = and p = q. 
This then leads to \z\ = 1. Part (a) follows from the corollary again. 

For proving sufficiency, first suppose that the first party has vanishing cosine for the initial 
state, i.e., c\ = 0. In theorem 3, it is shown that all parties except the first can increase 
their cosines to any desired value without changing anything else. Hence, the initial state 
A = (z; 0, c 2 , . . . , c p ) can be transformed into A = (z; 0, c' 2 , . . . ,c' p ). At this point, 1st party 
can do a single measurement and change the state from A into A'. The needed measurement 
has two outcomes with the following parameters in the second parametrization 

P± = \ , (80) 
C± = c[ , (81) 
*C±) = ( z ') ±l . (82) 

It can be checked that the relations ( )39|) and ( |4T|) are satisfied and the measurement produces 
the desired final state. □ 
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D. Invariants of deterministic LOCC transformations 



Having found all of the necessary and sufficient conditions for deterministic LOCC trans- 
formations of truly multipartite states into each other, a few remarks can be made about 
some interesting features of these transformations. The most important of these is the ex- 
istence of some invariants. Many of these can be derived from the particular relation in 
condition (b) of theorem 4. For example, the phase angle of (z — z^ 1 ) modulo tt is an 
invariant for states having only non-zero cosines. 

Although the deterministic transitions from a given state A are allowed only to a restricted 
set of states, it might be useful to consider also the sets of states that can be transformed 
into A. With this in mind, it can be seen that the set of truly multipartite states can be 
partitioned into various disjoint sets, between which no deterministic transformations are 
possible. An invariant that is capable of finely describing such a partition is given by 

z + z* 

£(A) = cic 2 ---c p —2 (83) 

1 + \z\ 

= c 1 ---c p n{z) = ~p£L-l , (84) 
1 + \z\ 

for A = (z\ C] c p ). The existence of such an invariant has been first discussed by 



Spedalieri[l3j. The invariance of this quantity follows directly from Eq. (j62p which is valid 
for all deterministic transformations into truly multipartite states. Note that £(A) has the 
same value for all LU-equivalent truly multipartite points of A. Note also that £(A) takes 
on values in the open interval (—1,1). 

For any £ with —1 < £ < 1, define to be the set of all truly multipartite A for which 
£(A) = £. Hence, any element of can only be deterministically converted into or from 
some element of the same set. This is the finest partition of the rank 2 states having that 
property. Any state point A (or its whole LU-equivalence class) in these sets will called as 
an ancestor if it cannot be obtained deterministically from a different state. In that respect, 
the ancestors can be thought as the most entangled states, meaning that there are no other 
candidates for being even more entangled. All states represented in M% can be obtained from 
one of the ancestors but it appears that some of these sets contain different LU-inequivalent 
ancestors. 

The transformations within the set Mo are treated in all three of the theorems 3, 4 and 
5. This set contains the states that have either a vanishing cosine or a purely imaginary 
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z parameter. All states in this set can be obtained from a single ancestor, the GHZ state 
Aghz = (1; 0, 0, . . . , 0), in other words states which are LU-equivalent to Eq. (j2J). An inter- 
esting special subset of M is formed from states with non-zero cosines having a z-parameter 
equal to ±i, i.e., the set Li, which is defined as 

Li = {(z; ci, c 2 , . . . , Cp) : c x ■ ■ • c p ^ , z = ±i} (85) 

Note that Li is also invariant under deterministic LOCC. If a state in Li is transformed 
deterministically to a truly multipartite state, then the final state must be in Lj as well. As 
a result, only the cosines of the state can be increased in a deterministic transformation. It 
is not possible to change the z parameter to any value other than ±i. 

The transformations within the sets for which £ ^ are covered in theorem 4. These 
sets contain infinitely many, LU-inequivalent ancestors. The ancestors are those members 
of Mg that have a z parameter equal to +1 (if £ > 0) or —1 (if £ < 0). Note that a given 
ancestor can generate through deterministic LOCC transformations only a subset of the 
points in Mf. Moreover, all non- ancestor states can be generated from different ancestors. 
Hence, the partial order in induced by the LOCC-convertibility relationship is very 
non-trivial. 

IV. CONCLUSIONS 

All of the necessary and sufficient conditions for the possibility of converting truly- 
multipartite rank-2 states into each other are given. The main theorems are listed under 
three different headings depending on whether the states have vanishing cosines or not. It is 
found that the multipartite states can be partitioned into disjoint subsets, which are defined 
by a single continuous parameter, in such a way that all deterministic transformations are 
allowed within each subset only. The ancestor states, which can be considered as the most 
entangled states for deterministic transformations, are identified. They are either the GHZ 
state or the states that correspond to A for which the ^-parameter is ±1 and all cosines are 
non-zero. 

For allowed transformations, a specific protocol for converting the initial state to the 
final one is also proposed. In all of the special cases investigated, the whole transformation 
can be divided into a series of p successive steps. Each step is associated with one of the 
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parties and is a deterministic transformation by itself. In each step, the associated party 
carries out a local generalized measurement; subsequently informs all other parties about 
the outcome by classical communication; and finally, all parties apply an appropriate local 
unitary transformation. Depending on the initial and final states, some of the parties may 
not need to do carry out any measurement in their steps but every party makes at most 
one such measurement. Moreover, it can be shown that the precise ordering of the parties 
can be changed arbitrarily; but the individual steps of local operations may depend on the 
ordering. 

These protocols have sufficient simplicity so that a comparison to transformations of bi- 
partite states can be made. Any deterministic or probabilistic transformation between bipar- 
tite states can be carried out with a protocol where (i) one of the parties carries out a single 
general measurement, (ii) sends the outcome to the other party by one-way classical commu- 
nication, (iii) and the other party subsequently carries out a local unitary transformation j^J. 
It does not matter which party, the 1st or the 2nd, does the local measurement. 

For the transformations of truly multipartite states, it is obvious that, in general all 
parties must carry out a non-trivial local measurement. For example, if the kth cosines 
of initial and final states are different, then party-fc must carry out a local measurement 
because there is no other way for changing that parameter. Associated with this necessity, 
each party must be able to send classical information to all of the other parties for the 
generic case, i.e., multi-way classical communication is also needed. Hence, keeping these 
restrictions in mind, it can be argued that the protocols proposed in this article, which 
require at most one local operation for each party, are the simplest possible protocols. This 



feature is also present in the protocol used in Ref. [12j for the distillation of the three-partite 
GHZ state with maximum probability. An interesting question is this: for which kind of 
multipartite entanglement transformations it is sufficient to carry out the conversion by at 
most one local operation for each party? 

There are still unsolved problems in the LOCC transformation of rank-2 states. One of 
those is the transformation into bipartite entangled states and the other is the probabilistic 
transformations. Hopefully, the approach taken in this article, i.e., particular A representa- 
tion of the states and the associated description of local operations will prove useful in the 
solution of these problems as well. 
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